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(54) Maximizing data rate by adjusting codes and code rates in CDMA system 



(57) The present invention provides for making code 
rate adjustments and modulation type adjustments in a 
pseudonoise (PN) encoded CDMA system. Coding rate 
adjustments may be made by changing the number of 
information bits per symboL or Forward Error Code 
(FEC) coding rate. A forward error correction (FEC) 
block size is maintained at a constant amount. There- 



fore, as the number of information bits per symbol are 
increased, an integer multiple of bits per epoch is always 
maintained. The scheme permits for a greater flexibility 
and selection of effective data rates providing informa- 
tion bit rates ranging from, for example, approximately 
50 kilobits per second to over 5 mega bits per second 
(Mbps) in one preferred embodiment. 
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Description 

FIELD OF THE INVENTION 

[0001] This invention relates generally to wireless s 
communication systems, and more particularly to a 
technique for providing variable data rate connections 
over digitally encoded radio channels. 

BACKGROUND OF THE INVENTION w 

[0002] The widespread availability of personal com- 
puters at low cost has led to a situation where the public 
demands access to the Internet and other computer net- 
works at the lowest possible cost. This demand is being '5 
expanded to include network access for portable devic- 
es such as laptop computers, Personal Digital Assist- 
ants, and the like. Users of such portable devices even 
now expect to be able to access such computer net- 
works with the same convenience that they have grown 20 
accustomed to when using wire line connections. 
[0003] Unfortunately, there is still no widely available 
satisfactory solution for providing low cost wireless ac- 
cess to the Internet at high speed. At the present time, 
the users of wireless modems that operate with the ex- 25 
isting digital cellulartelephone network often experience 
a difficult time when trying to, for example, view Web 
pages. The existing digital cellular telephone network 
may use schemes such as Code Division Multiple Ac- 
cess (CDMA) to permit multiple users to operate on the 30 
same Radio Frequency (RF) physical layer channel at 
the same time, such as in the IS-95B standard which is 
popular in the United States. In this approach, each traf- 
fic signal is first encoded with a pseudorandom (PN) 
code sequence at the transmitter. The receivers include 35 
equipment to perform a PN decoding function in such a 
way that signals encoded with different PN code se- 
quences orwith different code phases can be separated 
from one another. Because PN codes in and of them- 
selves do not provide perfect separation of the chan- 40 
nels, these systems have an additional layer of coding, 
referred to as "orthogonal codes." The orthogonal codes 
further reduce interference between channels. 
[0004] However, the higher layer communication pro- 
tocols in such networks were originally designed to sup- 45 
port voice communication and not the packet-oriented 
data communication protocols in useforthe Internet. In 
addition, the protocols used for connecting users of wide 
area networks do not lend themselves to efficient trans- 
mission over wireless interfaces. 50 
[0005] Certain other CDMA systems have been pro- 
posed that more efficiently support data communica- 
tions using multiple connections over a given Radio Fre- 
quency (RF) channel. One example of such a system 
was described in U.S. Patent 6, 151 ,332 entitled "A Pro- ss 
tocol Conversion and Bandwidth Reduction Technique 
Providing Multiple nB+D ISDN Basic Rate Interface 
Links Over a Wireless Code Division Multiple Access 



Communication System." and assigned to Tantivy Com- 
munications, Inc., the assignee of the present applica- 
tion. With such techniques, higher speed throughput 
can be provided by a more efficient allocation of access 
to the CDMA channels. In particular, a number of sub- 
channels are defined within a standard CDMA channel 
bandwidth , such as by assigning a different code to each 
sub-channel. The instantaneous bandwidth needs of a 
given connection are then met by dynamically allocating 
multiple sub-channels on an as-needed basis for each 
session. For example, sub-channels can be granted 
during times when the subscriber bandwidth require- 
ments are relatively high, such as when downloading 
Web pages. The sub-channels are then released during 
times when the content is relatively light, such as when 
the user is reading a previously downloaded Web page. 
[0006] However, to implementsuch a system requires 
careful planning of various modulation and coding 
schemes in order to accomplish the maximum possible 
bit rate while minimizing the effects of noise, multi-path 
distortion, and other sources of errors. For example, 
modulation codes and pseudorandom spreading codes 
must be carefully selected to minimize interference 
among channels occupying the same radio frequency 
carrier. In addition, it is necessary for framing bits to be 
inserted in data streams so that higher layered data pro- 
tocols such as Transmission Control Protocol/Internet 
Protocol (TCP/IP) can be efficiently implemented. 
[0007] Furthermore, in order for the PN and orthogo- 
nal code properties to operate properly at a receiver, 
certain other design considerations must be taken into 
account. For signals traveling in a reverse link direction, 
that is, from a mobile unit back to a central base station, 
power levels must be carefully controlled. In particular, 
the orthogonal properties of the codes are optimized for 
the situation where individual signals arrive at the re- 
ceiver with approximately the same power level. If they 
do not, channel interference increases. 
[0008] The forward link direction presents a different 
problem. A signal traveling from the base station to a 
subscriber unit may interfere with another signal in an 
unpredictable way as a result of the so-called near-far 
problem. For example, faraway mobile units require rel- 
atively high power in order to be detected properly 
whereas close-in mobile units require lower power. The 
stronger signals may interfere with proper operation of 
mobile units located closerto the base station which typ- 
ically operate with lower power levels. Unfortunately, 
this behavior depends upon the specific operating envi- 
ronment of the mobile communications system, includ- 
ing the topology of the surrounding geography, the jux- 
taposition of the subscriber units with respect to one an- 
other, and other factors. 

[0009] In the past, with voice-based systems such as 
IS-95, it has been possible to set power levels individu- 
ally to optimize each forward link channel so that inter- 
ference is minimized. With these systems, since the in- 
formation bandwidth remains constant, a transmitted 
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power level can be continuously adjusted in a closed- 
loop fashion to affect an optimum received power level 
at the subscriber unit which tends to minimize interfer- 
ence. 

SUMMARY OF THE INVENTION 
Statement of the Problem 

[0010] While the above-mentioned systems work well 
in relatively noise-free environments, they are not opti- 
mal in certain respects. 

[0011] Certain techniques known as forward error 
correction (FEC) are generally used with CDMA and 
other multiple access modulation schemes applied to 
voice transmission. Such techniques accept a group of 
bits, or a "block," to be sent over a wireless channel and 
then, according to sophisticated mathematical algo- 
rithms, determine values for additional redundant bits. 
The number of redundant bits may be quite significant. 
For example, it is common to use so-called one-half 
rate, one-third rate, or even one-quarter rate codes 
whereby the number of bits in a block actually transmit- 
ted increases by a factor of two, three, or four respec- 
tively. 

[0012] The forward error correcting code can there- 
fore be used to not only detect that a particular string of 
bits has been received in error, but also to implement 
error correction. This eliminates the need to retransmit 
an entire packet due to an error in one or more bits. For- 
ward error correction has thus been widely used in im- 
plementations such as satellite broadcast where re- 
transmission is impractical and/or expensive. 
[0013] Unfortunately, implementation of forward error 
correction leads to transmitting fewer information bits 
per packet. In addition, the need to obtain the best error 
performance typically dictates that a relatively large 
block size be used for the highest performance algo- 
rithms. Implementation of such error correction algo- 
rithms therefore incurs latencies in that the entire block 
must be available at the receiver before it can be decod- 
ed. In addition, if an error is detected which cannot be 
recovered through the forward error correction process, 
additional latencies are incurred while the block is re- 
transmitted. 

Brief Description of the Invention 

[0014] The present invention is a protocol converter 
disposed between a physical communication layer, as 
may be associated with implementing a wireless com- 
munication protocol, and a network layer, as may be as- 
sociated with implementing a network communications 
protocol. 

[001 5] In the preferred embodiment, the protocol con- 
verter on the transmitter side first splits a network layer 
frame, such as a TCP/IP frame, into smaller portions re- 
ferred to as segments. The segment size may be vari- 



able in length according to an observed error rate. At 
this point, the segments are then arranged into groups 
referred to herein as blocks. 

[0016] A forward error correction (FEC) algorithm is 
s then applied to the block as a whole. The rate of the FEC 
algorithm applied may be selected from a number of 
available rates, based upon observed channel condi- 
tions. 

[0017] The block size and FEC code rate are selected 
10 to provide a predetermined number of bits per encoded 
block. For example, the FEC code may be a one-third, 
a one-half, or a four-fifths rate error correction code for 
coded blocks of 4096 or2048 bits. Forcoded blocksizes 
of 1024 bits, the code rates may be one-third or two- 
's third rate codes. 

[0018] A symbol modulation process is then applied 
to the FEC encoded block. In the preferred embodiment, 
Quadrature Amplitude Modulation (QAM) is applied with 
the available symbol encoding rates being selected from 
20 4, 8, 1 6, or 64 bits per symbol. These symbol encoding 
rates implement Quadrature Phase Shift Keyed 
(QPSK), 8-Level Phase Shift Keyed (B-PSK), 16-level 
Quadrature Amplitude Modulation (1 6QAM) or 64 QAM, 
respectively. 

25 [0019] The protocol also preferably makes use of mul- 
tiple physical layer connections referred to herein as 
sub-channels to transmit the encoded symbol blocks at 
an overall desired transmission rate. Thus, the symbol 
modulated block is split among the allocated sub-chan- 

30 nels such as on a symbol by symbol basis. The symbols 
comprising the block are then sent over the sub-chan- 
nels by further modulating the symbols with a pseudo- 
noise (PN) spreading code and a channel code for each 
sub-channel. The sub-channels are preferably allocated 

35 in pairs. This permits the number of bits transmitted per 
PN epoch to remain a power of two, which simplifies sys- 
tem design. 

[0020] On the receiver side, a receive protocol con- 
verter performs the inverse function. Symbols received 
40 over the various wireless sub-channels are first assem- 
bled into a received block. The received symbol block 
is decoded into bits, and then presented to the inverse 
FEC algorithm to strip off the redundant code bits and 
perform error correction. The output of the FEC decod- 
es ing process is then assembled into the required network 
layer frames. 

[0021] This invention provides an additional degree of 
freedom to the system manager process by permitting 
individual traffic channel data rates to adapt to specific 

so channel conditions on the fly. For example, an optimum 
forward error correction (FEC) coding rate may be se- 
lected as well as an optimum modulation type for ob- 
served conditions in the individual channels. 
[0022] A fixed number of FEC symbols is thus main- 

55 tained per transmitted frame, independent of FEC cod- 
ing rates, power levels, and symbol modulation type. 
This allows different FEC rates, symbol rates, and/or dif- 
ferent FEC codes to be assigned to each user channel 
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depending upon channel conditions, without changing 
the effective transmitted power levels. 
[0023] For example, if one channel is experiencing 
relatively good propagation conditions, the FEC coding 
rate and/or the number of symbols may be increased 
per FEC frame without changing transmit power levels. 
Because the overall information rates depends upon the 
ratio of the raw data rate divided by the FEC code rate 
times the symbol coding rate, a higher overall informa- 
tion rate is obtained without producing greater interfer- 
ence to the operation of other channels. 
[0024] On the other hand, if a particular channel is in 
a relatively bad or marginal transmission environment, 
steps can be taken to reduce the overall information 
rate. Specifically, the effective FEC coding rate can be 
increased and/or the number of symbols reduced there- 
by reducing the effective number of input bits per FEC 
frame. This permits the channel to become more robust 
without increasing the transmit power level. 
[0025] In a preferred embodiment, the receiver is no- 
tified of the FEC coding rate, symbol modulation rate 
and other channel parameters by periodically sending 
a message to the intended receiver to indicate the cod- 
ing rate and symbol rates to be used in future transmis- 
sions for a given channel. In a typical cellular radio com- 
munication and implementation such rate messages 
may be sent on a forward link paging channel, a reverse 
link access channel, or a synchronization channel di- 
rected to a particular receiver. 

[0026] The invention is particularly advantageous in 
an environment which uses packet-oriented protocols 
such as TCP/I P. Because the number of channels need- 
ed to carry a single data stream can be varied efficiently, 
burst rates can also be efficiently adapted. 

BRIEF DESCRIPTION OF THE DRAWINGS 

[0027] 

Fig. 1 is a block diagram of a system in which a port- 
able data processing device uses a protocol con- 
verter according to the invention to connect to a 
wireless network. 

Fig. 2 is a detailed diagram depicting the architec- 
ture of the protocol converter and multi-channel 
transmitter for a forward link. 
Fig. 3 is a diagram illustrating how network layer 
frames are encoded into symbol blocks at a trans- 
mitter. 

Fig. 4 is a diagram illustrating a protocol converter 
at a receiver that reassembles the network layer 
frames. 

Fig. 5 is a chart of information bits rates for different 
available sub-channels, forward error correction 
(FEC) rates, and symbol rates given a 4096 block 
size. 

Fig. 6 is a similar chart for a 2048 block size. 
Fig. 7 is a similar chart for a 1 024 block size. 
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[0028] The foregoing and other objects, features and 
advantages of the invention will be apparent from the 
following more particular description of preferred em- 
bodiments of the invention, as illustrated in the accom- 
s panying drawings in which like reference characters re- 
fer to the same parts throughout the different views. The 
drawings are not necessarily to scale, emphasis instead 
being placed upon illustrating the principles of the inven- 
tion. 

w 

DETAILED DESCRIPTION OF A PREFERRED 
EMBODIMENT 

[0029] Turning attention now to the drawings more 
15 particularly, Fig. 1 is a block diagram of a system 1 0 for 
providing high speed data communication service ac- 
cording to the invention. The system 10 consists of a 
remote subscriber unit 20, multiple bidirectional commu- 
nication links 30, and a central or local service provider 
so unit 40. 

[0030] Thesubscriberunit connects to terminal equip- 
ment 12, such as a portable or laptop computer, hand 
held Personal Digital Assistant (PDA), or the like. The 
subscriber unit 20 includes a protocol converter 25 
25 which provides data to a multi-channel digital transceiv- 
er 26 which in turn connects to a subscriber unit antenna 
27. 

[0031] The protocol converter 25 receives data from 
the computer 20, and together with appropriate hard- 
30 ware and/or software, converts it to a format suitable for 
transmission such as in accordance with known com- 
munication standards. The protocol converter 25 imple- 
ments an intermediate protocol layerthat coverts the da- 
ta to a format appropriate for use by the multi-channel 
35 transceiver26 according to the invention. As will be de- 
scribed in much grater detail below, at a network layer, 
the data provided by the protocol converter 25 to the 
terminal equipment 12 is preferably formatted in a man- 
ner consistent with suitable network communication 
40 protocols, such as TCP/IP, to permit the terminal equip- 
ment 12 to connect to other computers over networks 
such as the Internet. This description of the protocol 
converter 25 and protocols is exemplary only and it 
should be understood that other network layer protocols 
45 can be used. 

[0032] The multi-channel digital transceiver 26 pro- 
vides access to one or more physical communication 
links such as the illustrated radio channels 30. The phys- 
ical links are preferably further encoded using known 
so digital multiplexing techniques such as Code Division 
Multiple Access (CDMA) to provide multiple traffic on a 
given radio channel 30 or sub-channels 31 . It should be 
understood that other wireless communication proto- 
cols may also be used to advantage with the invention. 
55 [0033] The communications channels may be imple- 
mented by providing multiple coded sub-channels 31 on 
a single wide bandwidth CDMA carrier channel 30 such 
as having a 1 .25 MegaHertz (MHz) bandwidth. The in- 
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dividual channels are then defined by unique CDMA 
codes. Alternatively, the multiple channels 31 may be 
provided by singlechannel physical communication me- 
dia such as provided by other wireless communication 
protocols. What is important is that the sub-channels 31 
may be adversely effected by significant bit error rates 
that are unique to each radio channel 30. 
[0034] The service provider equipment 40 includes an 
antenna 42, a multi-channel transceiver 46, a protocol 
converter 45, and other interface equipment 48 such as 
modems, bridges, gateways, routers, and the like, which 
are needed to provide connections to the Internet 49 or 
other network. 

[0035] At the service provider 40, the multi-channel 
transceiver 46 provides functions analogous to the mul- 
ti-channel transceiver 26 of the subscriber unit, but in 
an inverse fashion. The same is true of the protocol con- 
verter 45, that is, it provides inverse functionality to the 
protocol converter 25 in the subscriber unit 20. Data is 
accepted from the protocol converter 45 in the TCP/IP 
frame format and then communicated to the Internet 49. 
It should be understood that the configuration of the re- 
maining equipment 40 may take any number of forms 
such as a local area networks, multiple dial up connec- 
tions, T1 carrier connection equipment, or other high 
speed communication links to the Internet 49. 
[0036] Turning attention now to the protocol convert- 
ers 25 and 45 more particularly, they provide bandwidth 
management functionality 29 implemented between a 
physical layer such as provided by the CDMA protocol 
in use with the multi-channel transceivers 26 and a net- 
work layer protocol such as TCP/IP providing connec- 
tions between the terminal equipment 22 and the net- 
work 49. 

[0037] The bandwidth management function 29 per- 
forms a number of tasks in orderto keep both the phys- 
ical layer and network layer connections properly main- 
tained over multiple communication links 30. For exam- 
ple, certain physical layer connections may expectto re- 
ceive a continuous stream of synchronous data bits re- 
gardless of whetherterminal equipment at either end ac- 
tually has data to transmit. Such functions may also in- 
clude rate adaption, bonding of multiple channels on the 
links, spoofing, radio channel setup and teardown. The 
details for implementing a protocol converter specifically 
for ISDN terminal equipment 22 and Code Division Mul- 
tiple Access (CDMA) modulation techniques in use by 
the multi-channel transceiver 26 are more specifically 
described in the aforementioned issued U.S. Patent 
6,151,332. 

[0038] The present invention is more particularly con- 
cerned with the techniques used by the protocol con- 
verters 25 and 45 for formatting the data to be transmit- 
ted over multiple logical sub-channels 31-1, 31-2 

31 -n. It should be understood in the following discussion 
that the connections discussed herein are bidirectional, 
and that a "transmitter" may either be the subscriber un it 
22 or the service provider unit 40. 



[0039] Turning attention now to Fig. 2, there is shown 
a more detailed block diagram of a transmitter portion 
implemented according to the invention. More particu- 
larly, what is illustrated is the transmitter for the forward 
s link including the protocol converter 45 and multi-chan- 
nel transceiver 46 associated with the service provider 
40. 

[0040] As can be seen from the diagram, the protocol 
converter 45 includes a segmenter 60, block coder 61 , 

10 Forward Error Correction (FEC) coder 62, and symbol 
modulator 63. Multi-channel transceiver 46 includes a 
demultiplexer 64 plus a number of channel modulators 
including at least one spreading code modulator 65 and 
channel code modulator 66. It should be understood that 

15 there may be a number of spreading code modulators 
65-1,... 65-n, and a corresponding number of channel 
code modulators 66-1 , ...66-n, depending upon the 
number of CDMA sub-channels 31-1, ...31 -n, being as- 
signed to a particular forward link connection. The 

20 spreading code modulators 65 preferably apply a pseu- 
donoise (PN) spreading code at a desired chipping rate. 
The channel code modulators 66 further apply a unique 
orthogonal or PN code to define each CDMA sub-chan- 
nel. In the preferred embodiment, the coding rate is 

25 1 .2288 Mega-chips per second with 32 chips per input 
bit. A summer 67 adds the various channel signals to- 
gether. At this point, additional logical channels such as 
pilot channels and paging channels may be added to 
the data channels before all such channels are fed to a 

30 Radio Frequency (RF) up converter 68. 

[0041] The controller 69 provides signals that control 
the operation of the segmenter 60, block encoder 61 , 
FEC encoder 62, symbol modulator 63, demultiplexer 
64, as well as the allocation of spreading code modula- 

35 tors 65 and channel code modulators 66. Specifically, 
the system may change the number of bits per block, as 
applied by the block encoder 61 , may change the par- 
ticular rate used for error correction coding as applied 
by FEC block 62, may change the specific number of 

40 bits per symbol implemented by the symbol modulator 
63, and may change the number of spreading code 
modulators 65 and channel code modulators 66 allocat- 
ed to a particular connection. It is the flexibility in assign- 
ing these various parameters that provides for a number 

45 of degrees of freedom in determining the forward link 
capacity for specific connections. 
[0042] The overall information rate can be represent- 
ed by the expression shown in Fig. 2. This is the ratio of 
the chip rate divided by the number of chips per symbol 

so times the number of bits per symbol used in the symbol 
modulator 63, number of code words per connection as 
implemented by the number of channel codes imple- 
mented by the channel coders 66, and the ratio of the 
information block size divided by the FEC block size as 

55 implemented by the block encoder 61 and FEC encoder 
62. 

[0043] Continuing now to refer to Fig. 2 in connection 
with the diagram of Fig. 3, input data is first received 
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such as in the form of a high-level network layer frame. 
Specifically, the input network layer frame 80 may be a 
group of 1480 data bits in the format of a Transmission 
Control Protocol/Internet Protocol (TCP/IP) frame. The 
frame segmenter 60 reformats the TCP/IP frame, divid- 
ing it in the preferred embodiment into a number of in- 
dividual segments 81 . The size of the individual seg- 
ments 81 is chosen based upon an optimum segment 
length determined for each of the radio channels 30. For 
example, a bandwidth managementfunction 29 may on- 
ly make available a certain number of sub-channels 31 
to each network layer connection at a given time. The 
optimum number of bits per each segment intended to 
be transmitted overthe respective sub-channels is then 
chosen. Parameters such as the frame overhead, 
shared frame segmentization flags between frames and 
subframe error ratio may be used in determining the 
segment size. For more information on the selection of 
a particular size for a given segment 81 , reference may 
had to the above-referenced co-pending application se- 
rial number 09/263,358 filed on March 5, 1999, entitled 
"Forward Error Correction on Multiplexed CDMA Chan- 
nels". 

[0044] After the input frame 80 is divided into seg- 
ments 81 by the segmenter 60, each of the segments 
81 typically has additional information appended to it. 
For example, each of the segments 81 may have a po- 
sition identifier 82A and an integrity check sum such as 
in the form of a Cyclic Redundancy Check (CRC) 82B. 
The position identifier 82A serves to indicate the position 
of each segment within its associated larger frame 80. 
Because the data bits are ultimately going to be poten- 
tially split and sent among a number of different radio 
communication channels, the integrity check serves to 
perm it the receiverto determine whether each particular 
segment has been received correctly or an error and 
then subsequently request retransmission of only the 
segment 81 received in error ratherthan the entire TCP/ 
IP frame 80. 

[0045] In any event, regardless of whether or not or 
how the segmentation process takes place the bits are 
then further prepared for transmission over each sub- 
channel 31 . 

[0046] In a next step, the segments 81 are fed to the 
block encoder 61 . The block encoder 61 groups the bits 
into a predetermined block size. The block size depends 
upon ultimately the desired number of bits per Forward 
Error Correction (FEC) block output by FEC encoder 62. 
In particular, in the example being described the number 
of bits desired to be output by the FEC encoder 62, each 
block is 4096. In the example being described, the FEC 
algorithm being implemented is a one-half rate encoder. 
Thus, the block encoder 61 will first output a group of 
2048 bits. 

[0047] Next, the desired FEC algorithm is applied to 
the block by FEC encoder 62. The FEC encoder applies 
the desired algorithm outputting the FEC encoded block 
84. In the example being described, this FEC encoded 



block consists of 4096 bits. In a case where a one-third 
rate FEC code is chosen, the block encoder selects 
1331 bits; however the FEC encoded block will still be 
4096 bits long. 

s [0048] The FEC encoded block is then fed to the sym- 
bol modulator 63. The symbol modulator 63 groups the 
bits according to a number of bits per symbol. In the il- 
lustrated embodiment, symbol encoding is 4 bits per 
symbol, i.e., the modulation type selected is Quadrature 
10 Phase Shift Keyed (QPSK). Thus, the symbol encoded 
block 85 consists of 1 024 symbols, each symbol having 
one of four different values that specify a phase. 
[0049] Finally, the symbols are then allocated among 
a number of code channels. In the illustrated embodi- 
es ment, the number of code channels assigned to the par- 
ticular connection is n. The demultiplexer 64 thus di- 
vides the stream of symbols from the modulator 63 into 
n separate symbol streams, each of which is applied to 
one of the code channels. It should be understood that 
20 the order of the symbol modulator 63 and demultiplexer 
64 may be reversed; e.g., the demultiplexer 64 may op- 
erate on the FEC coder 62 output, and such output may 
be fed to n symbol modulator 63. Each respective one 
of the code channels then has applied to it its assigned 
25 spreading code 64-1 and channel code 65-1 , as previ- 
ously described. 

[0050] A bandwidth managementfunction associated 
with the centrally located base station equipment 40 de- 
termines how many channels to be allocated to each 
30 connection. In the case of the present invention, this 
bandwidth managementfunction 29 also sets the values 
for the block size, FEC code rate and symbol rate infor- 
mation needed, respectively, by the block encoder 61 , 
FEC encoder 62, and symbol encoder 63. This informa- 
35 tion may befurtherfed from the bandwidth management 
function 29 down to a controller 68 which distributes 
such information to these blocks. A similar controller 90 
in the receiver also obtains information concerning the 
specific number of channels, n, symbol rate, FECcoding 
40 rate, and block size associated with each connection. 
Such information may be provided by the bandwidth 
management function 29 in response to observed con- 
ditions in the assigned channels. These adjustments 
may be made, for example, in response to determining 
45 a signal strength value which may be done by measur- 
ing a ratio of the energy per data bit divided by a nor- 
malized noise power level (Eb/No) at the receiver. The 
receiver can therefore periodically measure such nor- 
malized noise power level and make a report of such 
so level back to the central base station 40. 

[0051] For example, if a remote access unit 20 is lo- 
cated deep inside of a building it may be experiencing 
particularly adverse multi-path or other distortion condi- 
tions. In the past it was thought necessary to increase 
55 the power level of the individual signals 31 in order to 
obtain an appropriate receive signal level from the ac- 
cess unit 20. However, with the invention, if a full maxi- 
mum data rate is not needed, then the FEC coding rate 
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implemented by the FEC encoder 62 can be increased 
and/or the symbol rate implemented by the symbol en- 
coder 63 can be lowered, either or both will result in im- 
proved performance. 

[0052] In other environments, where multi-path distor- 
tion is minimal, such as in a direct line of sight situation, 
the highest rate for the symbol encoder 63 may be se- 
lected. In addition the highest FEC rate, i.e., the most 
number of data bits per FEC encoded symbol may be 
selected by the FEC encoder 62. These can furthermore 
be selected while atthe same time reducing the radiated 
power level on the forward link for that particular chan- 
nel. This therefore maximizes the available data rate for 
a given user while also minimizing the interference gen- 
erated to other users of the same radio channel. 
[0053] Thus, in environments where radio propaga- 
tion is good, the system can then increase the data rate 
to a given user on the forward link without introducing 
additional interference to other users. However, in a bad 
signaling environment, an advantage is also obtained 
since each particular user channel can be made robust 
without increasing its power level. 
[0054] Turning attention now to the discussion of the 
receiver in Fig. 4, a controller 90 executes a process 
which sets various parameters of the components of the 
multi-channel transceiver 26 and protocol converter 25. 
These include the needed information concerning sym- 
bol rate for the symbol demodulator 91 , the FEC coding 
rate by the FEC decoder 92, the block size needed by 
the block decoder 93, and segment information needed 
by the segment disassembler 94. 
[0055] In the multi-channel receiver 26, an RF down 
conversion circuit 71 provides a number of RFchannels. 
A number, n, of receiver circuits individually process 
these signals to regenerate the sub-channel signals. In 
particular, a despreader 73 and channel separator 74, 
operate to reconstruct the individual sub-channels 31 at 
the receiver. The despreader 73 removes the PN 
spreading code applied at the transmitter by the spread- 
er 64. The channels separation block 74 removes the 
channel code applied by the channel coder 65. The re- 
sulting n sub-channel signals are then remultiplexed by 
the multiplexer 75 to produce a base-band signal con- 
sisting of a symbol stream. These base-band symbols 
are then combined and forwarded to the symbol demod- 
ulator 91. In the illustrated embodiment, being dis- 
cussed in connection with Fig. 3, the symbol demodu- 
lator 91 is a QPSK type detector. A block assembler 92 
groups the demodulated symbols according to the FEC 
block size in effect. 

[0056] Next, in connection with the protocol converter 
25, an inverse FEC decoding process is applied by FEC 
decoder 93. The FEC decoded bits are then provided to 
the segment disassembler 94. The segment disassem- 
bler 94 then outputs TCP/IP formatted frames that may 
be used by the terminal equipment 12. 
[0057] As has been described above, being able to 
change the symbol modulation rate, FEC encoding rate, 



and block size provides several increased degrees of 
freedom in choosing the overall available data rate. Fig. 
5 is a chart associated with available data rates assum- 
ing a constant block size of 4096 bits and a fundamental 
s minimum data rate of 49.9125 kilobits per second (kb- 
ps), or approximately 0.50 Megabits per second (Mbps). 
In particular, the chart shows on the various rows thereof 
an assumed number of channel codes assigned to each 
connection. These range from 2, 4, 6, or 8 channel 
10 codes, up to a maximum of 28 codes being assigned 
per connection. The columns represent different combi- 
nations of symbol modulation rate implemented by the 
symbol modulator 63, FEC coding rate implemented by 
the FEC coder 62. and block size implemented by block 
15 encoder 61. Specifically, the right-most column indi- 
cates a situation where there are four symbols per bit, 
i.e., QPSK modulation is selected for the symbol mod- 
ulator 63. As indicated by the first number in the table 
heading, a block size of 4096 has been selected along 
20 with a FEC coding rate of one-third or 1331 bits per FEC 
block. The cumulative effective data rates that is there- 
fore available in the case of assigning only 2 channels 
is 0.50 MHz. 

[0058] It is seen that as the number of assigned chan- 
25 nel codes increases, the overall data rate achievable 
may be increased up to 0.699 megabits per second, 
which is the last column entry. Faster data rates are 
available by, of course, decreasing the effective FEC 
coding rate. For example, in the case represented by 
30 the second column from the right, a one-half rate code 
is selected, or 2048 information bits per block of 4096 
bits (this is the example that was described in connec- 
tion previously with Fig. 3). In this instance, it is seen 
that the overall data rates have been increased to pro- 
35 vide a range of 0.076 Mbps up to and including 1 .065 
Mbps. 

[0059] An increase in the FEC coding rate to a four- 
fifths rate code such that there are 3249 information bits 
per block size of 4096 provides even further increase in 
40 information bit rate, ranging from 0.122 Mbps up to 
1.706 Mbps. 

[0060] Faster data rates are available also by provid- 
ing a change in the modulation type, i.e., number of bits 
per symbol. In the case illustrated the system supports 
45 8, 16, or 64 bits per symbol effectively representing 
8-PSK, 16 QAM, or 64 QAM symbol modulation. The 
available rates increase as indicated in the table. 
[0061] In the maximum data rate case, 28 sub-chan- 
nels have been assigned to a given connection with a 
so modulation rate of 64 bits per symbol and a FEC coding 
rate of four-fifths. This combination, which is represent- 
ed by the last entry in the left most column of the table, 
provides an information rate of 5.117 Mbps. 
[0062] Asimilartable is illustrated in Fig. 6forthecase 
55 where the block size has been reduced to 2048. 

[0063] Finally, Fig. 7 is a table for a 1 024 block size. 
In this instance, only FEC code rates of one-third ortwo- 
thirds make sense, in that no four-fifths rate equivalent 
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code is possible (i.e., 1024 times 4/5 is not a whole 
number). However, there is still a wide range of data 
rates available, from approximately the 50 kilobits per 
second, up to a rate which is the neighborhood of 4 Mb- 
ps. 

[0064] By making code rate and symbol modulation 
rate adjustments in connection with a given block size, 
the PN codes used for the dispreading function and 
channel codes may be known to roll or shift in time in a 
known rate with respect to each symbol. For example, 
given a channel code rate of 32768 chips, rolling over 
1024 symbols at 32 chips per symbol, higher symbol 
rate type modulation schemes that employ 3, 4, or 6 in- 
formation bits per symbol (corresponding to the 8, 16, 
and 64 modulation type shown in the tables) are still 
compatible. In this way, no matter which modulation or 
symbol rate scheme is selected, there is always an in- 
teger number multiple of 1 024 bits per epoch. 
[0065] Assigning always at least 2 codes per user en- 
sures that there are even number per blocks per PN ep- 
och. This provides for increased simplicity in the imple- 
mentation of the receiver, i.e., if there were an odd 
number of blocks per epoch, it would be necessary to 
buffer a block for a following epoch before being able to 
complete the construction of a frame. 
[0066] While this invention has been particularly 
shown and described with references to preferred em- 
bodiments thereof, it will be understood by those skilled 
in the art that various changes in form and details may 
be made therein without departing from the scope of the 
invention encompassed by the appended claims. 



Claims 



2. A method as in Claim 1 wherein the number of en- 
coded symbols in each transmitted frame remains 
the same, even if a symbol encoding rate is 
changed for a given connection. 

5 

3. A method as in Claim 1 wherein a symbol modulator 
rate is selected from a group consisting of Quadra- 
ture Phase Shift Keyed (QPSK), eight level Phase 
Shift Key (PSK), sixteen level Quadrature Ampli- 

10 tude Modulation (16 QAM) and 64 QAM. 

4. A method as in Claim 1 wherein the number of FEC 
symbols per modulator symbol is selected from the 
group consisting of 2, 3, 4, and 6 bits per symbol. 

15 

5. A method as in Claim 1 additionally comprising the 
step of: 

sending a message to the receiver station from 
20 the transmitter station, the message including 

an indication of the coding rate used in gener- 
ating the encoded frames, thereby permitting 
the receiver station to determine a symbol de- 
coding rate required to properly decode the 
25 symbols of the received frame. 

6. A method as in Claim 1 additionally comprising the 
step of: 

30 coding each encoded symbol with a channel 

code to permit separation of the encoded sym- 
bols from other encoded symbols transmitted 
on a given radio carrierfrequency signal intend- 
ed for other channels. 



1. A method for coding channels in a wireless commu- 
nication system in which a digital signal is commu- 
nicated from a transmitting station to a receiving 
station, the method comprising the steps of: 

grouping the bits of the input signal into blocks, 
a size of each block being adjustable according 
to a predetermined block size parameter; 
forward error correction (FEC) coding the bits 
of the blocks, a rate of the FEC code selected 
such that a number of FEC symbols in a trans- 
mitted block remains constant, even if a 
number of information bits in a block changes; 
symbol modulating the FEC symbols of the 
blocks with a predetermined number of bits per 
symbol, again such that the number of modu- 
lated symbols in a transmitted block remains 
constant; 

channel coding the modulated symbols with a 
spreading code and a channel code to produce 
a transmit signal; and 

transmitting the transmit signal over a wireless 
communication link. 



7. A method as in Claim 1 wherein the communication 
link is a forward link transmitted from a base station 
transmitter in a direction towards an access unit re- 
ceiver station. 

8. A method as in Claim 1 wherein the communication 
link is a reverse link channel transmitting informa- 
tion from a remote subscriber unit stationed towards 
a receiving base station. 

45 

9. A method as in Claim 1 wherein the symbol encod- 
ing rate is chosen based upon observed link quality 
conditions in the radio channel. 

so 10. A method as in Claim 9 in which radio channels ex- 
periencing bit error rates cause selection of a sym- 
bol coding rate which is lower. 

11. A method as in Claim 1 wherein symbol encoding 
55 rates for different receivers on a given radio carrier 
frequency have different symbol and framing rates. 
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